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1 Introduction 



By the Higman embedding theorem [14] every finitely generated recursively presented group 
can be isomorphically embedded into some finitely presented group. Moreover the embedding 
can preserve the solvability of the word problem |3j or even the solvability of the conjugacy 



problem [13]. The embedding can be quasi-isometric |L2| and can at the same time dramat- 
ically improve the isoperimetric function of the group |2| . Moreover if the word problem for 
a finitely generated group G is solvable in non-deterministic time T(n) by a Turing machine 
then G is a quasi-isometric subgroup of a finitely presented group H whose Dehn function 
is polynomially equivalent to T(n) ||. Thus the word problem of a finitely generated group 
G is in NP if and only if G is a quasi-isometric subgroup of a finitely presented group with 
polynomial Dehn function [EI. 



There exists (see, for example, Valiev [16]) a relatively simple finite presentation of a 



group containing all recursively presented groups, but the embedding of a concrete finitely 
generated group in this universal group is not really effective. The embeddings mentioned in 
the previous paragraph are not really effective either. In both case one needs to know a precise 
description of a Turing machine 0] (or a Diophantine equation [16|, |9| or an 5*-machine 0) 



"solving" the word problem in the original group in order to find the presentation of the 
bigger group or to find a copy of the given group inside the universal group. 

The main goal of our paper is to show that very often an embedding of G into H can be 
given in a more explicit and straightforward way. In particular, the description of the set of 
defining words for H is explicit. (More precisely the ^-machines used in these constructions 
are so small that it is easy to write down all the commands, or simply forget about machines 
altogether and write down all the relations of the presentation of H.) We can also say a lot 
about the structure of H, and about the way G is embedded into H. 

In this paper, we consider two classes of groups. The first class consists of relatively free 
groups of finite ranks in varieties of groups. For example, we show that finitely generated free 
solvable, or free Burnside groups of sufficiently large exponents can be easily embedded into 
finitely presented groups with polynomial isoperimetric functions. Notice that the isoperi- 
metric functions of these relatively free groups are not even defined because these groups are 
(as a rule) infinitely presented. In order to deal with relatively free groups, we introduce the 
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so called verbal isoperimetric function of a relatively free group. This function seems to be 
interesting in itself. 

The second class of groups consists of one relator metabelian Baumslag-Solitar groups 
BSk,i = (a,b \ a b = a k ). Here x y stands for y~ l xy. It is well known that the Dehn function 
of the group BSk,i is exponential J4|. It is also well known that these groups are very 
"stubborn": they "resist" being embedded into groups with small isoperimetric functions. 
For example, there is a conjecture that the Dehn function of every 1-related group containing 
BSk t i, k > 2 is exponential. In this paper, we present simple finite presentations of groups 
with polynomial isoperimetric functions which contain BSk t i- 

Let us give the necessary definitions. Let if be a group given by a finite presentation 
P = (xi, . . . , Xk | ri, . . . , Ti). A non-decreasing function / : N — > N is called an isoperimetric 
function of this presentation if any word w = w(xi, . . . , Xk) of length < n, which is equal to 1 
in H, can be written in the free group F(xi, . . . product of at most f(n) conjugates 

of the relators of H. In other words, f(n) is an isoperimetric function of the presentation P 
if every loop of length < n in the Cayley complex corresponding to the presentation P has 
area at most f(n). Isoperimetric functions of different finite presentations of the same group 
are equivalent in some natural sense || , so one can talk about isoperimetric functions of the 
group H forgetting about its presentations. We do not distinguish equivalent isoperimetric 
functions in this paper. Following Gersten, the smallest isoperimetric function of a group H 
is called the Dehn function of H. 

Now let us define the verbal isoperimetric functions. It is easy to see that any variety of 
groups V that can be defined by a finite set of identities, can be also defined by a single law 
v = 1 for some word v = v(xi, . . .Xk) from the (absolutely) free group F of infinite rank. 
The verbal subgroup V < F consists of all words vanishing in all groups of the variety V. 
Any word w G V is freely equal to a product 

N 

\[u i v( K X il ,...,X im ) ±1 uJ l (1.1) 

i=l 

for some words Ui and X^. We call a non- decreasing function f v : N — > N a verbal isoperi- 
metric function of the word v, if for any word w G V there is a representation (1.1), where 
YUj l-^y'l — fv(\ w \)- The smallest verbal isoperimetric function will be called the verbal 
Dehn function. Note that the verbal Dehn function exists because in the definition of verbal 
isoperimetric functions one may restrict oneself to words in variables X\, x n and there are 
only finitely many such words of any given length. 

If an identity v'(xi, . . . , x m i) = 1 is equivalent to the identity v = 1 then every value of v' 
is a product of a fixed number of values of the word v, and vice versa. Thus the verbal Dehn 
function of the variety V does not depend on the choice of a defining law if one identifies 
functions which are G- equivalent. Recall that two functions /, g : N — > N are G-equivalent 
if there exist positive constants c, d such that for every n G N we have: 

f(n) < cg(n) and g(n) < df(n). 

Assume that a word w is a product of two words w', w" which depend on disjoint sets of 
variables, S' and 5"'. Then a representation 

w = Y[ Uiv(X a , X im )u~ x 
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induces similar representations of w' and w" if we substitute 1 for the variables from S" or 
from S'. For the corresponding words X[- and X"- one has the obvious inequality \K[A + 
\X"a\ < \Xij\. Hence the following statement holds. 

Proposition 1.1 Any verbal Dehn function f is superadditive, i.e. f{n\ + n 2 ) > /(^i) + 
fM- 

Remark. Recall that the superadditivity of any (usual) Dehn function is still an open 
problem (see Guba and Sapir 

In this paper we produce explicite finite presentations of groups H (v , m) to prove the 
following 

Theorem 1.2 Let f(n) be the verbal isoperimetric function of a group variety V defined 
by an identity v = 1. Then the free group F m (V) of rank m in the variety V can be iso- 
morphically embedded into a finitely presented group H = H(v,m) with an isoperimetric 
function n 2 f(n 2 ) 2 . The presentation of H is explicitely constructed given the word v, and 
the embedding is quasi-isometric. 

Recall that a finitely generated subgroup G of a finitely generated group H is quasi- 
isometric (in other terminology, undistorted) if there is a positive constant C such that 
\q\g < C\g\n for any g G G. Here \g\c \q\h are the lengths of g in the fixed finite sets of 
generators of G and H respectively. This notion is well defined, but the constant C does 
depend on the choice of the finite generating sets. 

Remark. Without the word "explicit" and with slightly worse estimate for the isoperi- 
metric function of the bigger group this theorem is a corollary of the main result of [[|. 
Indeed, it is easy to see that if / is a verbal isoperimetric function of a group variety V 
then the word problem in any relatively free group in this variety can be solved by a non- 
deterministic Turing machine in time f{n). Thus by the main result in 0, this group can 
be embedded into a finitely presented group with isoperimetric function n 2 f(n 2 ) 4 (compare 
with the estimate n 2 f(n 2 ) 2 in our theorem). 

For example, let V = B n be the Burnside variety consisting of all groups satisfying the 
identity x n = 1 for a fixed large odd number n. Then the function f(s) = s 4 is a verbal 



isoperimetric function for V. One can refer, for instance, to Storozhev's argument in |! 1 
§28.2: a word w of length s that is equal to 1 in the free Burnside group B(m, n), is a product 
of n-th powers of some words A, where the lengths of Ai are bounded by a linear function 
of s, and the number of factors is bounded by a cubic function. Thus the function s 18 is 
an isoperimetric function of H (v , m) in this case. It can be proved by refining Storozhev's 
argument that the function s 1 + <E ( n ) is a verbal isoperimetric function for B n where e(n) — > 
for n — > oo (R. Mikhajlov, unpublished). Therefore for very large odd n the group H(x n , m) 
satisfies a verbal isoperimetric inequality with f(s) = s 8+e for a small e > 0. 

The Schreier - Reidemeister rewriting shows by induction, that the variety of all solvable 
groups of derived length at most d has a polynomial verbal isoperimetric function. It is 
interesting to calculate (up to the equivalence) the verbal Dehn function of these varieties, 
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or the varieties of all nilpotent groups of given nilpotency classes, etc. Results of Yu. G. 
Kleiman || show that there exists an identity defining a solvable group variety with non- 
recursive verbal Dehn function. Indeed, Kleiman || constructed a finitely based solvable 
variety with undecidable identity problem: given a word w, it is impossible to decide whether 
the law w — 1 follows from the defining laws of his variety. Clearly this implies that Kleiman's 
variety cannot have a recursive verbal isoperimetric function. 

Similar questions can be raised for the function which counts just the minimal number 
of factors N in (1.1). Notice that from the decidability of the Diophantine theory of the free 
group (Makanin PH[), it follows that this function is recursive if and only if the corresponding 
verbal Dehn function is recursive. 

Theorem 1.3 The group BSk,i = (a,b \ b^ab = a h ) is quasi-isometrically embeddable into 
a finitely presented group H^ i with isoperimetric function n 10 . 

This theorem gives an upper bound for the Dehn function of an appropriate finitely 
presented group containing BSk,i as a subgroup, and in contrast to 0, the presentation of 
\ is explicit and ^-machines are used only in an implicite way. 

2 Defining relations 

Let V be the variety of groups defined by an identity v(x\, £&) = 1 where v is a cyclically 
reduced word, that can be written as y\ . . . yu-\ with y s = xf\ 

First we define an auxiliary group G(v, m) which plays the same role as the group Gn(S) 
in (and bares some similarity with the Boone group from |14j]). The set of generators of 
G(v, m) consists of the letters a±, . . . , a m ; qi, . . . , qu\ ki, . . . , (where N > 29); r^i, r m ,fc. 

We present the set of relations of the group G(v, m) in three different ways. First we 
just list all the relations. Then we will present these relations in terms of an S'-machine, and 
finally we shall present a picture which will contain all the relations, and also show the main 
corollaries of the relations. 



2. A. The list of relations. The finite set of defining relators for G(v, m) is given below 
by equalities (2.1) - (2.6). 



r i qs+iri = ajq s+1 



(2.1) 



if % = (j, I) and y s = x t \ 



-i 



(2.2) 



if % = (j, I) and y s = x 



-l. 



r i 1( lsri = q s 

for all combinations of i and s which are not considered in (2.1) or (2.2); 



(2.3) 



r i afi = a,j, i £ 1, 1 < j < m; 



(2.4) 
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r i lk i r i = fy, i e /, 1 < j < N; 



(2.5) 



h{qiq2 ■ ■ ■ qu) ■ ■ ■ k N (qiq 2 ■ ■ ■ qu) = 1- 



(2.6) 



2.B. S'-machines. Let us give a precise definition of S'-machines |15[]. Let k be a natural 
number. Consider now a language of admissible words. It consists of words of the form 



qiUiq 2 -..u k q k+ i 



where are letters from disjoint sets Qi, i = 1, k + 1, are reduced group words in an 
alphabet Kj (Yj are not necessarily disjoint), the sets Y = \JYi and Q = [}Qi are disjoint. 

Notice that in every admissible word, there is exactly one representative of each Qi and 
these representatives appear in this word in the order of the indices of Qi. 

If < i < j < k and W = qiUiq2...Ukqk+i is an admissible word then the subword qiU{...qj 
of W is called the (Qi, Qj)-subword of W (i < j). 

An ^-machine is a rewriting system J7|. The objects of this rewriting system are all 
admissible words. 

The rewriting rules, or S-rules, have the following form: 

[U l ^V l ,...,U m ^V m ] 
where the following conditions hold: 



Each Ui is a subword of an admissible word starting with a Q^-letter and ending with a 
Qr-letter (where £ = £(i) must not exceed r = r(i), of course). 

If i < j then r(i) < £(j). 

Each Vi is also a subword of an admissible word whose Q-letters belong to Qm) U ... U Q r (i) 
and which contains a Q^-letter and a Q r -letter. 

If £(1) = 1 then V\ must start with a Qj-letter and if r(m) = k + 1 then V n must end with 
a Qfc + i-letter (so tape letters are not inserted to the left of Qi-letters and to the right 
of Qfc+i-letters). 

To apply an S'-rule to a word W means to replace simultaneously subwords Ui by subwords 
Vi, i = 1, m. In particular, this means that our rule is not applicable if one of the U{S is 
not a subword of W. The following convention is important: 

After every application of a rewriting rule, the word is automatically reduced. We do not 
consider reducing of an admissible word a separate step of an S"-machine. 

We also always assume that an ^-machine is symmetric, that is for every rule of the 
5-machine the inverse rule (defined in the natural way) is also a rule of this ^-machine. 

Notice that virtually any S-machine is highly nondeterministic. 

Among all admissible words of an S'-machine we fix one word Wq. If an S'-machine S can 
take an admissible word W to Wq then we say that S accepts W. We can define the time 
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function of an S- machine as usual. If Z — > Z\ — > ... — > Z n = Wq is an accepting computation 
of the iS-machine S then \Z\ + \Zi\ + ... + \Z n \ is called the area of this computation. This 
allows us to define the area function of an S-machine. 



In fL5 |, it is showed how to associate a group with any S-machine. Our group G(v, m) is 
the group associated with the following simple S'-machine S(v). 

Its language of admissible words coincides with the set of words of the form qiUiq 2 U2-..qM 
where U{ are any group words in the alphabet {ai, a m }. Each command of this S'-machine 
corresponds to a variable of v and a letter from {ax, ...,a m }. Let x be one of the variables 
of v, which occurs with exponent +1 at positions ii,...,i s of v and occurs with exponent 
— 1 at positions j\, ...,j t and let a be any letter from {ai, ...,a m }. Then the corresponding 
command multiplies q^+i, qi s +i by a on the left, multiplies q^, qj t by a -1 on the right, 
and does not change other q. 

For example, if v — x M ~ x then v contains only one variable, and commands of the 
S-machine S(v) are indexed by letters from {a\, ...,a m } and each command has the form 

[92 —> (HQ2, —,qM—> cnqAi]- 

Let Wq = q\...qM- Here is the main property of the S-machine S(v). This statement can 
be easily proved by induction. 

The main property of S(v). An admisible word q\U\q%...UM-\qM is accepted by the 
S-machine S(v) if and only if m = Uj •<=>- yi = yj. In other words acceptable words 
are obtained from the words of the form v(ui, Uk) = u. tl ■ ... ■ Ui M _j by inserting q±, qu 
between the factors u% . 

For example, if v = x M ~ l then accepted words have the form q\uq2U...uqu where u is an 
arbitrary word in the alphabet {a 1; a n }. 

The construction (essentialy from ||15|| ) which simulates an S-machine in a group is the 
following. 

Let be the set of rules of S. Let us call one of each pair of mutually inverse rules from 
6 positive and the other one negative. The set of all positive rules will be denoted by 0+. 

Let iV be any positive integer (> 29). Let A be the set of all letters occurring in the 
admissible words of S union with the set {kj \ j = 1, . . . , N} U 9 + . 

Our group is generated by the set A subject to the set Vn{S) of relations described 
below. 

1. Transition relations. These relations correspond to elements of + . 

Let r G © + , r = [Ui — > V\, U p — > V p ]. Then we include relations U{ = Vi, Up" = V p 
into Vn{<S)- If some set Qj does not have a representative in any of the words C/j then we 
include all the commutativity relations q r = q, q G Qj. 

2. Auxiliary relations. 

These are all possible relations of the form rx = xr where x is one of the letters in 
{ax, ...,a m , k 1} k N }, r G + . 

3. The hub relation. 

kiW k 2 W ...k N Wo = 1 

It is easy to see that the group presentation associated with our S-machine S(v) coincides 
with the presentation constructed above in section A. 
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2.C. A picture. For simplicity, let us take v = x n : our construction does not depend 
much on the word v anyway. 

Further simplifying the situation (and the future picture) let us take n — 3. The con- 
struction really does not depend much on n either, so we shall sometimes write n instead of 
3. Figure 1 shows the van Kampen diagram (below it will be called a disc) with boundary 
label T l (q 1 uq 2 uq 3 uq 4 ) = k 1 q 1 uq2uq 3 uq i k 2 qiuq2uq 3 uq±k 3 ...k N q 1 uq 2 uq 3 uq 4 . 

q\uq 2 uq 3 uq A 




Fig. 1. 

On the boundary of this diagram we can read the word H{qiuq2uq 3 uq^) . The words on 
each of the concentric circles is labeled by S^iMi^^s"^^) where Ui is a prefix of u of 
length i — 1. The word written on the innermost circle is the hub, S(g 1 g 2 Q , 3Q , 4)- The edges 
connecting the circles are labeled by letters r±, ...,r m corresponding to the letters of u. The 
cells tessellating the space between the circles have labels 

• 1? = ajQi, i = 2,3,4, j = l,...,m; q[ j = q ± . 

• ar = ra, a E {oi, a m }, r G {n, r m } 

• kr = rk, k G {k ± , k N }, r G {r 1 ,...,r m }. 

These are exactly the relations of our group G(v,m). 

The following two lemmas summarize two main features of the presentation of the group 
G(v , m). For any reduced words Xi, ...X^ in the alphabet af 1 , . . . , a^ 1 we define the word 
A(Xi, . . . ,Xk) to be the word u(Xi, ...,X^) with letters qi, ...,qM inserted between factors 
Xi (recall that by the main property of S (v) these are all acceptable words of the S'-machine 
S(v).) More precisely 

A(Xi, . . . ,X k ) = giXj 1 g 2 Xj 2 ...Xj M _ 1 ?m, 

provided v(x±, ...,Xk) = Xt 1 Xi 2 ...Xi M _ 1 . The following claim is an immediate corollary of the 
relations (2.1)-(2.5) (and is evident from Figure 1). 
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Lemma 2.1 Assumei = (j,£)- Then in view of relations (2.1) - (2.4), the wordr i 1 A(X 1 , . . . , X k )ri 
(the word rjA(X 1; . . . , X^r^ 1 ) is equal to the word A(X[, . . . ,X' k ), where in the free group 
X' u = X u for u^l, and X[ = X eaj (X{ = X^j 1 ). 



□ 



Now set 



E(Xx, ...,X k ) = hA(X u ...,X k )... k N A{X u . . .,X k ). 

In particular S(l, . . . , 1) is the left-hand side of the relation (2.6). Since any Axtuple 
(Xi, . . . , X k ) is a result of iterated multiplications of the components of the /c-tuple (1, . . . , 1) 
by letters a^ 1 , Lemma |2~l| and relations (2.6) imply 



Lemma 2.2 For any reduced words Xi, . . . , X k , the word . . . , X k ) is conjugate to the 

word E(l, . . . , 1) in virtue of relations (2.1) - (2.6). In particular, . . . ,X k ) = 1 in the 

group G(v, m). 



□ 



This lemma is also evident from Figure 1, because Figure 1 is the van Kampen diagram 
over the presentation of G(v, m) with boundary label 

S(X 1; Xk)- 



Now let us define the presentation of the group H = H(v, m) (the construction is similar 
to the Aanderaa construction from Q). Let us add new letters p, d, bi, . . . , b m to the above 
presentation of G(v,m), and add the following relations: 



p h\p = kid , p 1 k 2 p = dk 2 ] 



(2.7) 



p- l kjp = k j7 3<j<N 



p 1 Ojp = Qj, 1 < j < m 



d 1 ajd = ajbj, 1 < j < m; 



d~ x qjd = qj, 1 < j < M] 



(2.8) 
(2.9) 
(2.10) 
(2.11) 
(2.12) 



bjde = aebj, 1 < j, I < m; 



bjQe = Qibj, 1 < j < 1 < Z < M; 



(2.13) 
(2.14) 
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w(b 1 ,...,b m ) = l (2.15) 

for any cyclically reduced word w = w(bi, . . . , b m ) which is equal to 1 in the relatively free 
group F m (V) with the basis (61, ... , b m ). 

It is easy to see that these relations do not depend on the structure of the word v (only 
on the length of v). All these relations can be put in one picture, the following Figure 2. 
These relations together with the relations of G(v,m) form the presentation of H(v,m). 



qiuq 2 uq 3 uq 4 




Fig. 2. 



This is an annular diagram over the presentation of H(v, m) (as above we assume for 
simplicity that v = x 3 ). It is obtained in the following way. Take the disc A on Figure 1. 
Since p commutes with all generators of G(v, m) except k\ and k 2 , and k{ = kid -1 , k 2 = dk 2 , 
we can form an annulus of p-cells with the inner boundary labeled by the same word as 
the boundary of A, and the outer boundary labeled by the same word with d~ l inserted 
next to the right of k\ and d inserted next to the left of k 2 . Glue in the disc A inside this 
annulus. We obtain the part of the diagram on Figure 2 formed by the disc and the p-annulus 
enveloping the disc. Let us call this part A^ Now d commutes with all g's, and we have that 
af = dibi. Also take into account that bi commutes with all the a's and g's. This implies 
that if U — qxuqiuq^uqtt is the word written between k\ and k 2 on the boundary of A (read 
clockwise) then 

jjd 



qiuu b q 2 uu b q 3 uu b q 4 = qiuq 2 uq 3 uq A ul 



(all equalities hold modulo the presentation of H(v,m)). Here u b is the word u rewritten in 
the alphabet {b 1: ... : b m }. The corresponding diagram over H(v,m) can be attached to A x 
along the arc labeled by d~ l Wd. Let the resulting diagram be denoted by A 2 . Now we can 
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get the diagram on Figure 2 by identifying the ends of the arc labeled by u\ on the boundary 
of A 2 . 

Notice that the outer boundary of the diagram on Figure 2 is labeled by the same word 
as the boundary of the disc A. Thus all the relations u\ — 1 (relations (2.15) above) follow 
from the other relations from the presentation of H(x 3 ,m). The next statement generalizes 
these observations to an arbitrary v. 



Lemma 2.3 Let X\, . . . , X k be words in a 1 , . . . , a^j ; and assume that Yi, . . . , Y k are their 
copies in bf 1 , . . . , fe^ 1 (obtained by replacing every aj by bj in Xi, . . . , Xf.). Then the relation 

d^Apd, ...,X k )d = A(X X , . . . , X k )v(Y u ...,Y k ) 

follows from relations (2.11) - (2.14)! relations (2.15) follows from relations (2.1) - (2.14). 
In particular, H is a finitely presented group. 



□ The first claim is an immediate corollary of the relations (2.11) - (2.14) and the 
definition of the word A = A(Xi, . . . , Xk)- As for the second statement, it suffices to prove 
it for all words of the type w(bi, . . . , b m ) = v(Y\, . . . , Y k ) only. In order to do that, we will 



apply Lemma |2.2| , relations (2.7) - (2.10), and the first claim of Lemma 2.3: 



1 = p _1 S(Xx, ...,X k )p = k l d~ 1 Adk 2 A . . . k N A 
k 1 Av(Y u ...,Y k )k 2 A...k N A. 



By Lemma pT2| the last product remains being equal to 1 after erasing the factor v(Yi, 
Hence this factor vanishes itself. □ 



Y h 



3 Bands and annuli. 



Consider a simply connected van Kampen diagram A over the presentation of the group 
H (see or fi~i| ; we assume that any edge of any van Kampen diagram is labeled by one 



letter, as in WW)- If a face LT of A corresponds to a relation containing letters x and y then 
IT is said to be a (x, y)-ce\l. Thus we can talk about (p, a)-cells, (a,, p)-cell, (r, q) -cells, etc. 
Similarly if the relation contains letter x then we shall call the corresponding cell an x-cell. 

The boundary of a p-cell II has exactly two p-edges labeled by p . These labels are 
inverses of each other when one reads the boundary label of EL This gives us an opportunity 
to construct "bands" of several p-cells. 

A p-band of length has no faces and consists of one p-edge. A p-band of length 1 is just 
a single p-cell. Assume by induction, that we have a p-band T' = [EL, . . . , II s _i] of length 
s — 1 constructed of s — 1 distinct p-cells EL, . . . , II s _i, and the boundary of T' has a p-edge 
e, which is a common edge of the boundary d(U s -i) and the boundary of a p-cell EL which 
is distinct from EL, . . . , EI s _i. Then we are able to construct a p-band T = [EL, . . . , EL] of 
length s whose boundary dT is the union of the the boundaries dT' and dU s minus the edge 
e. A p-band T is maximal if is not contained in a p-band of a greater length. 
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Thus, the boundary of a p-band T has the form eipe 2 g, where t\ and e 2 are p-edges (we 
call them ends of T), and the paths p, q (sides of the band T) consist of a- and g-edges, but 
contain no p-edges. 

If the ends of T coincide, one may identify them and the annular subdiagram T is called 
a p-annulus . For example the diagram on Figure 2 contains a p-annulus enveloping the disc. 

Similarly we define ci-bands (and annuli) that by definition can be constructed of (d, a)-, 
(d, t)-, and (d, g)-cells. 

o-bands can be constructed of (b, a)- and (b, q)-ce\\s. 

r-bands are constructed of (r, q)-, (r, a)-, and (r, fc)-cells. 

g-bands are constructed of (q, r)-, (g, p)-, (g, d)-, and (g, o)-cells. 

a-bands are created of (a, r)-, (a, p)-, (a, ci)-, and (a, o)-cells. 

Notice that (p, ci)-cells of type (2.7) cannot be included in a ci-band but they can be 
terminal for ci-bands, i.e. a maximal ci-band can end only on the contour of a (p, /c)-cell 
or on the contour of the diagram A. Similarly, (r, g)-cells are terminal for a-bands, hubs, 
corresponding to relation (2.6), are terminal for k- and g-bands, (ci, a)-cells are terminal for 
6-bands. Also a 6-band can terminate on the contour of a GVcell (by definition, a Gb-cell 
corresponds to a relation (2.15)). 

Now consider an r-band T = [kq, 7Ti, . . . , 7r^, ite+i] an d a g-band 
T" = [ttq, 71, . . . , 7 S , 7r s+ i] which have no common faces except for 7r and 7r^ + i, and with all 
ends of T and V lying on the outer boundary of the annulus S formed by T and T' . Then 
this annulus is called an (r,q) — annulus. It consists of the r-part T and the q-part T' . The 
faces ttq and 7T£ + i are its corner cells. 

The definitions of (p, a)-, (g, 6)-annuli, etc. are quite similar. 

A diagram A is called minimal in this section if there exists no other diagram A' such 
that (1) A' has the same boundary label as A, and (2) the number of faces of each of the 
types (2.1) - (2.15) in A' does not exceed the similar number for A, (3) the total number 
of faces in A' is smaller than the number of faces in A. In the next two sections we shall a 
stronger definition of minimality. 

The main lemma of this section claims that there are no annuli of various kinds in minimal 
diagrams without hubs. 

Lemma 3.1 Let A be a minimal diagram over H containing no hubs. Then A has no 

(1) p-annuli, 

(2) r- annuli, 

(3) (r, q) -annuli, 

(4) q-annuli, 

(5) (r, k)-annuli, 

(6) k-annuli, 

(7) (p, k) -annuli, 

(8) (a, b) -annuli, 

(9) (d, a) -annuli, 

(10) (p, a)-annuli, 

(11) (r, a) -annuli, 

(12) d- annuli, 
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(13) b-annuli, 

(14) a-annuli, 

( 15) (p, q)-annuli, 

(16) (d, q)-annuli, 

(17) (q, b)-annuli 

□ To prove statements (1) - (17) we use a simultaneous induction on the number of faces 
in the minimal subdiagram As containing a conjectural counterexample, i.e. an annulus S. 
This means that we may assume that A has no annulus S' of types (1) - (17) such that the 
subdiagram A 5/ has fewer faces than Ag. 

(1) Let S be a p-annulus. Assume that S has a (p, fcj)-cell. Then this cell belongs to a 
/cj-band T, which must intersect S at least twice, because by the lemma condition A contains 
no hubs (terminal cells for fc-bands). In such a case T and a subband of S form a smaller 
(p, fc)-annulus 5" than S, contrary to claim (7) of the lemma. The only case when S' is not 
smaller than S is when S consists just of two (p, fcj)-cells with a common p-edge and with 
"mirror" labels. Such a pair of mirror faces is impossible in a minimal diagram. For more 
details on the cell cancellation, see ||. 

Therefore S contains only (p, a)- and (p, g)-cells. Consequently the outer and the inner 
boundaries of S have identical labels. This makes it possible to delete the interior of S 
and then identify the sides of S. Such a surgery does not change the boundary label of A, 
contrary to the minimality of A. 

(3) Assume that S is a (r, g)-annulus. Let T be the g-part and T' be the r-part. S 
has no fc-cells, because otherwise a smaller (r, fc)-annulus appears, contradicting claim (5). 
Analogously, by (3) (for smaller annuli) there are no non-corner (r, g)-cells in S. The same 
argument shows that there are no other (r, g)-cells in the subdiagram A. 

The corner (r, g)-cells are included in the same r- and g-bands. This implies that they 
correspond to the same relation and simultaneously have or have no a^-edges (for the same 
j) on the inner border of S with opposite directions. Only these corner cells can be terminal 
for a-bands crossing S. 

Therefore if there exist non-corner cells in S, then by (11) there exist exactly 2 such cells, 
they must be neighbors in the r-part of S, and must have "mirror" labels, contrary to the 
minimality of A. 

Hence the r-part of S has no non-corner cells. Then the standard cancelation argument 
can be applied to the corner cell. This contradicts the minimality assumption again. 

(2) , (4) - (17) The proofs of all these statements are similar to the two proofs of (1) and 
(3) given above. The reader could examine them as an exercise or read similar explanation 
for Lemma 6.1 [0 (claims (1) - (20)) or Section 7 of 0. □ 



4 Hubs and spokes 

A spoke is a maximal /c-band having an end on a hub (or on a disc in the next section). 
Obviously, another end lies on a hub too, or on the boundary <9A. 
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It will be convenient to restrict the notion of a minimal diagram used in previous section 
as follows. 

A type t = r(A) of a diagram A over H is the 4-tuple r = (ji, r 2 , r 3 , r 4 ) where T\ is the 
number of hubs in A (or, in the next section, the number of discs), r 2 is the number of (p, k)- 
and (r, fc)-cells, r 3 is the number of all other faces except (6, q)-, and (6, a)- cells, T4 is the 
number of (b,t)-, (b,q)-, and (6, a)-cells in A. Set r < r' if ri < r{, or n = r{, but r 2 < r 2 , 
and so on. Further a diagram is said to be minimal if it has the minimal type among all 
diagrams with the same boundary label. Clearly, this notion of minimality is stronger than 
that in Section 3, that is a diagram which is minimal under this definition is also minimal 
under the definition in the previous section. 

Since our construction of the group G(v, m) is essentially the same as the construction 
of the group Gn{S) of [fL5| , the next lemma follows from Lemma 11.1 of JT5|. Nevertheless 



we present a direct proof here. 

Lemma 4.1 Let A be a minimal diagram over G(v, m) containing two hubs Hi and Il 2 . As- 
sume that the hubs have two common consecutive spokes T\ and T 2 such that the subdiagram 
A bounded by these spokes and the hubs contains no hubs. Then A is not minimal diagram: 
by passing to another diagram with the same boundary label one can decrease the number of 
hubs by 2. 

□ Let A x be the subdiagram constructed of A and the spokes Ti, T 2 . Without loss 
of generality we may assume that A x is a minimal diagram. By Lemma [3.1| (5) for Ai, 
every r-band crossing T 1; must cross T 2 as well. Therefore each of the 4 sides of the bands 
Ti, T 2 must have the same label V = V(ri,r 2 , . . .). Thus the boundary label of A is the 
commutator [V, Ai] for the word Ai = A(l, . . . , 1) = qitq 2 t . . . qu, i.e. V commutes with Ai 
modulo all the defining relations of G(v, m) excluding the hub. Being a word in the alphabet 
ri 1 ,r 2 1 ,..., V commutes with letters kj (see relations (2.5)). Consequently, V commutes 
(modulo (2.1) - (2.5)) with the word W, which is a cyclic permutation of the left-hand side 
of the hub relation (2.6) written on LTi, n 2 in opposite directions starting with the ends of 
the band T\. 

Thus, if we cut out the hubs LTi, Il 2 from A and then make a cut along the band Ti 
border, we get a hole labeled by the word [V, W] equal to 1 by (2.1) - (2.5). Now by the van 
Kampen lemma we are able to insert a diagram of a type (0, *, *, *) in this hole, reducing 
the number of hubs in A by 2. □ 

Lemma 4.2 Let A be a diagram over H(v,m) containing two hubs Hi, LT 2 with common 
consecutive kj- and k s -spokes T\ and T 2 where {j,s} 7^ {1,2}. Assume that the subdiagram 
A bounded by these spokes and the hubs contains no hubs. Then the diagram A is not 
minimal: By passing to another diagram with the same boundary label, one can decrease the 
number of hubs by 2. 



□ The proof is similar to the proof of Lemma |4.1| , but now the word V may contain 
p ±l , n, r 2 , . . .. So, the difference is that V may not commute with the letters ki, k% occurring 
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in W. However k\, k 2 occur just in the subword k\K\k 2 of the left-hand side in (2.7), which 
is also a subword of W in view of the condition {kj,k s } ^ {1,2}. Therefore it suffices to 
check that V commutes with ki for £^1,2, with A l5 and with k\K\k 2 modulo relations (2.1) 
- (2.5), (2.7) - (2.15). The first property follows from (2.5) and (2.9). The second one can 



be explained exactly as in Lemma PO 



To prove the third commutativity, notice first of all that by relations (2.15) and Lemma 
d commutes with A(X 1; . . . , X k ) for any words X 1; . . . , X k in the alphabet {af 1 , . . . , a^ 1 }. 
Then p commutes with both A(X 1; . . . ,X k ) (see (2.9), (2.10)) and k\A(Xi, . . . ,X k )k 2 since 
by (2.7) p^ki = k\d~ x p _1 and k 2 p = pdk 2 . 
Also recall that by (2.5) and Lemma |27| 



rf%A(X 1 , . . .,X k )k 2 rf = k 1 rfA(X 1 , . . .,X k )r?% = hk{X' 1} . . .,X' k )k 2 
for some X[, . . . , X' k . 

Therefore permuting the words V" 1 and V (these are word in in p ±x , rf 1 , r 2 , . . .) letter- 
by- letter with ki and k 2 , we get 

V^hAihV = kiV- l K x Vk 2 . 

The right-hand side is equal to kih\k 2 , as was mentioned earlier. □ 

With any minimal diagram A over H(v,m) we associate the following graph T = Ta- 
One vertex of T (exterior vertex) is taken outside A on the plane. Every interior vertex is 
chosen inside a hub. The edges between the vertices are drawn along the "medians" of the 
spokes. The exterior edges are incident to the exterior vertex. The other edges are interior. 
Finally to complete the definition of T, we erase the interior A^-spoke for every pair of hubs 
connected by both k x - and fc 2 -spokes. 

By Lemma (O there are no bigons formed by interior edges of T. Also there are no loops 



in T because every letter kj occurs once in the left-hand side of (2.7). Therefore in standard 
way the Euler formula implies that T has many exterior edges. (The restriction — 1 > 6 
would be enough here; the stronger condition A^ — 1 > 28 will be useful for Sections 5-7.) 
The following statement (see Lemma 2.13 in 0, or Lemmas 3.2, 3.3 in [12|, or Lemma 11.5 
in JOl) will be sufficient for our purpose. 



Lemma 4.3 Let A be a minimal diagram containing at least one hub. Then there exists a 
hub LT in A such that at least N — 4 consecutive spokes starting on II, have their ends on 
the boundary dA, and moreover there are no other hubs between the spokes of this set. The 
number of k-edges in dA is at least 3 times greater than the number of hubs in A. 



□ 



Lemma 4.4 The natural homomorphism of the group F m (V) onto H(v,m) (well defined in 
view of relations (2.15)) is injective. 
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□ Assume that a word w = w(b\, . . . , 62) vanishes under the homomorphism. Then there 
exists a minimal van Kampen diagram A with the boundary label w. By Lemma [4.3| there 
are no hubs in A because no letter kj occurs in w. Then by Lemma |3.1| (1) A has no p-annuli, 
and consequently, it has no p-cells at all. Quite similarly, Lemma |3.1| allows us to exclude 
r-, q-, k-, d-, and a-cells from A consequently. For example, there are no ci-cells because 
maximal <i-bands could terminate on p-cells only. Thus, A has G^-cells only, that correspond 
to relations (2.15). Hence w = 1 in G as desired. □ 



5 The band structure of disc-based diagrams 

It will be convenient to extend the list of relations of the group H(v , m) by adding the 
relations £(Xl, . . . , X k ) = 1 for all fc-tuples of reduced words X\, . . . , in af l , . . . , a^j 1 . 
Such an enlargement does not change H(v, m) by Lemma |2.2| . Any face of a diagram over 
this presentation of H(v,m), that corresponds to some relation S(A 1; . . . ,Xk) = 1, will be 
called a disc. 

The notion of a minimal diagram will be further restricted by replacing discs for hubs in 
the definition of a minimal diagram from the previous section. With any minimal diagram 
A we associate a graph T(A). Its definition repeats the definition of the graph Ta given in 



Section 4 where discs replace hubs. Notice that by Lemma 2.2 every disc can be replaced by 



a hub (which is a disc too) and a number of faces of smaller ranks (but the resulted diagram 



may be not minimal). The possibility of such a replacement and Lemma O show that the 
graph T(A) has no bigons as well. Therefore the statement of Lemma |4.3| is also true for 

r(A). 

Let S be a p- or r-band that consequently intersects at (p, k)- or (r, fc)-cells a series of 
consequent spokes Ti, . . . ,T# starting on a disc D. We say that the band S envelopes disc 
D if t > N/2, and there are no other discs in the sectors formed by S, Tj and for 
j = l,...,£-l. 

Lemma 5.1 A minimal diagram A over H(v,m) has no bands which envelope discs. 

□ The proof is completely similar to the proofs of Lemma 8.4 or Lemma 2.17 in ||. 
Therefore we give just a brief explanation below referring for details to [T3] or 0. 

Arguing by contradiction, one can choose the closest to D band S that envelopes it. Then 
the intersection cells 7i"i, . . . , Tre of S and Ti, . . . , Ti have common fc-edges with D. It suffices 
to prove that the diagram Ao consisting of D and 7Ti, . . . , 7T£ and considered separately from 
A, is not minimal. 

For this purpose we attach auxiliary (r s , fc)-cells ir£+i, . . . , tt^ to A along the N — i free 
/c-edges of the disc D (if S is a r s band) so that all the cells Hi, . . . ,n N would be attached to 
D uniformly, i.e. their r-edges would be directed all 'to' or all 'from' D. Then adding several 



faces of smaller ranks we can get a diagram Ai with a label S(A{, . . . , X' k ) by Lemma pT2 . 

Therefore, conversely, one can construct a diagram A2, with the same boundary label as 
A , consisting of a disc D' labeled by E(A{, . . . , X' k ), mirror copies of (k, r)-cells ire+%, . . . , n N , 
and faces of smaller ranks. But this contradicts to the minimality of A since N — i < i. 
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If S is a p-band, the proof is similar, but the boundary label of the disc D' coincides with 
the label of D, since p commutes with S(X 1? . . . , Xk) as was explained in Lemma [4. 2| . □ 



Lemma 5.2 A minimal diagram A has no annuli of types (1) - (17) from Lemma 3.1 (even 
if hubs or discs occur in A). 

□ This is similar to Lemmas in Section 4 of ||. Let us show, for example, that statement 
(3) of this lemma can be deduced from statement (3) of Lemma |3.1| . 

Let As be a minimal subdiagram of A, containing a (r, g)-annulus S. By Lemma 3.1(3) 
it contains a disc. By Lemma 4.3 there exists a disc D in As such that its consecutive 
spokes Ti, . . . , Tjv-4 intersect the r-part R of S (since the g-part has no fc-cells at all). If 
there are other discs in A s and the g-part Q of S occurs between some Tj and then 
again as in Lemma |4.3j (but for the graph obtained by erasing the vertex in D and the edges 
incident to it), we get another disc D' and spokes T{, . . . ,T^_ 5 starting on it, such that R 
intersects them consecutively , and there are neither hubs nor Q between the spokes. But 
this contradicts Lemma because N — 5 > N/2. □ 

Lemma 5.3 Any two distinct maximal bands T and T' have at most one common face in a 
minimal diagram over H(v,m). 



□ Basically the statement follows from Lemma f).2\ However we have to remember that 
a-priori, a multiple intersection of two bands T and T' does not imply that they form even 
one annulus, because one or both ends of the band can be inside the "annulus". Figure 3 
shows a spiral multiple intersection. 



7T 






7T ; 






7T 






7T' 



Fig. 3. 



In fact such spirals cannot occur, and the reader can find details in Lemmas 5.1 and 5.8 
from 0. Here we just explain the idea for the particular case when T is a <i-band and T' is 
an a-band. In this case a terminal cell n for T must be inside the subdiagram As bounded 
by S. n is a (p, fc)-cell (see relations (2.7)). Therefore by Lemma [4.3| and Lemma |3.1| (6) the 
boundary OAs must be crossed by at least one fc-band. But both <i-band T and a-band T' 
have no fc-cells at all, a contradiction. □ 



The following statement is similar to Lemma 4.36 in 
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Lemma 5.4 There is no b-band T in a minimal diagram A such that both ends ofT belong 
to Gf,- cells. 



□ First assume that both ends of T belong to the boundary of one G^-cell II. Then 

the boundary of T and a subpath of dU form the boundary of a subdiagram A with the 

boundary label UV where U is a word in bf 1 , . . . , fe^j 1 , and V is a word in af l , . . . , a^ 1 , 
±1 „±i 



af ,q£f. By lemmas [4.3| and [3.1| A has no discs and fc-cells. By lemma |3.1| the band T 
has no a- and g-cells because otherwise we would get (a, b)- or (g, o)-bands. Thus the band 
T has length 0. Hence there is a loop in (911 whose label must be equal to 1 in the group 
G by Lemma |4.4| . Then one can replace the interior of this loop and II by a single GVcell, 
contrary to the minimality of A. 

Assume now that the ends of T belong to distinct GVcells II i and II2. Recall that the 
boundary label of T commutes with any word in bf 1 , . . . , bf^ by relations (2.13) and (2.14). 
Therefore the diagram A is not minimal: the subdiagram consisting of the two GVcells 
connected by the border of T, can be replaced by a diagram consisting of one GVcell and 
several cells of smaller ranks that correspond to relations (2.13) and (2.14). □ 



6 Upper bounds for the number of cells in minimal 
diagrams 



Recall that by Lemma ^]3| the group H(v, m) has a finite presentation. 



Lemma 6.1 For any word w of length n in the generators of the group H(v,m), that is 
equal to 1 in H(v,m), there is a diagram over the finite presentation (2.1) - (2.14) with 
n 2 0(f(0(n 2 )) 2 cells, where f is the function given in Theorem 1. 

□ First consider a minimal diagram A with the boundary label w over the disc-based 
presentation. 



It follows from the statement of Lemma 14.31 for discs, that the number of discs in A is 



0{n). Therefore by Lemma 5.2 the number of maximal p-, r-, q-, and fc-bands in A is 0(n) 
because the boundary of any disc has no p- and r-edges, and has 0(1) q-, and fc-edges. 



Therefore by Lemma |T3] the number of (r, g)-cells (the intersections of r- and g-bands) 
is 0(n 2 ). Similarly, the number of (r, k)-, (p, k)-, and (p, g)-cells is 0{n 2 ). 

By Lemma |5.2| the number of maximal rf-bands in A is 0(n 2 ) since only (p, fc)-cells can 
be terminal for <i-bands. 

A similar argument shows that the number Ni of all maximal a-bands terminating on 
(r, g)-cells or on dA is 0(n 2 ). To obtain similar upper bound for the number of all a-bands, 
it suffices to explain why the number of maximal a-bands having both ends on discs, 
is not greater than Ni. Indeed the number of common spokes of two discs is at most 2. 
Consequently the number of common a-bands for 2 discs is at most 3/iV < 1/9 of the 
number of maximal a-bands starting on each of the disc. This implies that N 2 < Ni. 
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The upper bounds for the numbers of maximal k-, q-, and a-bands show that the sum of 
perimeters of all discs in A is 0(n 2 ). 

Now by Lemma [5]3] we are able to conclude that the number of (p, a)-, (r, a)-, (d, q)-, 
(d, i)-ceils is 0(n 3 ), and the number of (d, a) -cells is 0(n 4 ). 

Only (d, a)-cells can be terminal for 6-bands. So the above estimate of the number of 
(d, a)-cells together with Lemma |5]2| imply that the number of maximal 6-bands is 0(n 4 ). 
This implies, first of all, that the number of (6, a)-cells is 0(n 6 ), and the number of {b,q)~ 
and (6, t)-cells is 0(n 4 ). Second, this implies that the sum of perimeters of all GVcells is 
0(n A ). By the definition of the function / every G&-cell with boundary length < s can be 
tiled by cells with boundary labels of the form v(Yi, . . . ,Y k ) and with \Yij\ at most f(s). 
By the superadditivity of the function / (see Proposition 1.1) the set of all GVcells in A can 
be replaced by the set of GVcells with labels of the form v(Yi, . . . , Yk) and with \ Yij\ at 
most f{0(n A )). 

By Lemma |2l^ every GVcell II labeled by a word v(Yi, . . . , Yk), can be replaced by 
a some number Nu of cells corresponding to relations (2.1) - (2.14). The straightforward 
computation shows that Nu = 0(|Yi|+. . . + |Yfc|) 2 . Therefore the set of all cells corresponding 
to relations (2.1) - (2.14), that replace all G fe -cells of A is 0(/(0(n 4 )) 2 ). 

Finally, every disc which is not a hub, can be replaced by a hub and several cells cor- 
responding to relations (2.1) - (2.6). We need at most 0{l 2 ) such cells for every disc of 



perimeter t which can be easily derived from the proof of Lemma |2.2| . Therefore all discs in 
A can be replaced by 0(n 4 ) cells of types (2.1) - (2.5). 

Summing all the upper bounds for the numbers of cells of different types, we obtain an 
isoperimetric function of the group H(v,m) that is equal to 0(f(0(n 4 )) 2 ). To achieve the 
better upper bound of n 2 0(f(n 2 ) 2 ) claimed in the Theorem, we prove that the perimeter of 
every GVcell in A is in fact bounded by 0(n 2 ). The explanation is completely similar to the 
proof of Lemma 5.15 in @. It is based on the fact that the number of the maximal 6-bands 
starting on the same Gb-cell and terminating on a-cells lying in the same a-band, cannot 
exceed 3 (see Lemma 4.34 in 0). We leave details to the reader. □ 

Proof of Theorem 1. □ The first statement of the theorem follows from Lemmas 2.3, 
4.4 and 6.1. To prove that the constructed embedding of G into H(v,m) is undistorted, we 
need a longer and more complicated argument. The reasoning essentially coincides with that 
in Sections 10-12 of |L2| or in Section 7 in H. Therefore we will not repeat it here referring 



the reader to 121 and M. □ 



7 The embeddings of the groups BSk,i 

It is more convenient to change the names of generators of BSk,i to 61,62- So BS k l = 
(61,62 I 62 1 = 6|). Obviously the words W n = W n (b u b 2 ) = (b^b^hib^ 1 ^' 1 )^ 1 repre- 
sent the identity in the group B = BSf.^, and it is known that their "areas" exponentially 
increase depending on n if k > 2. To prove Theorem 2 we are going to embed BSk,i into a 
finitely presented group H = H k l such that areas of the words W n with respect of defining 



18 



relations of H have quadratic growth (a relatively easier task), and then we will prove a 
polynomial isoperimetric inequality for all words vanishing in H (a harder job). 

The embedding is similar to the one used for relatively free groups (see the proof of 
Theorem 1 above). But in order to show flexibility of our approach, we modify the second 
step of the embedding slightly. The main difference of the construction that we are about 
to present and the construction presented above is the absence of the letter d. Instead, we 
have different letters in different sectors of the discs. 

An auxiliary group G = Gk,i is given by generators 

ai, a 2 , c, q u q 2 , q 3 , g 4 , h,...,k N 
where N > 29 and by defining relations 

rq x r~ x = q^i, rq 2 r~ 1 = q 2 a^, rq 3 r~ x = q 3 a u rq A r~ l = g 4 a7/ \ rg 5 r _1 = q 5 c; (7.1) 

rkjr' 1 = kj, 1 < j < N; (7.2) 

ra\r~ l = ai, ra 2 r~ x = a 2 , rcr~ x = c; (7.3) 

qia^a^a^q^k^ . . . k N q 5 = 1. (7.4) 
The relation (7.4) is called the hub relation. 

Note that it is easy to draw the disc corresponding to these relations and write the rules 
of the corresponding S-machine. It is a good exercise for a reader who wants to learn how 
to draw van Kampen diagrams and write programs for S'-machines. 

The words S s = E(af , a 2 ) are defined as follows: 

S s = q 1 ala 2 q 2 ai S a 2 q 3 ala 2 ~ 1 q A ai S a 2 ~ 1 k 1 q 5 c s . . . k N q 5 c s . 

An obvious analog of Lemma 772 says that rS s r _1 = S s+1 in view of relations (7.1) - (7.3), 
and the deduction takes 0(n 2 ) of application of relations (7.1) - (7.3). 

The group H = H^ i is defined by adding to the presentation of the group G new 
generators b\, b 2 , p, and by adding new relations 

pctjp- 1 = ctjbj, j = 1,2; (7.5) 

pep- 1 = C ; (7.6) 

PQjP' 1 = Qj, 3 = 1, 2, 3, 4, 5; (7.7) 

pk 3 p~ x = k v l<j<N; (7.8) 
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bjdi = ciibj, i,j = 1,2; (7.9) 
b j q i = qtb j , i = 1,2, 3, 4, ,7 = 1,2; (7.10) 

b x b 2 b^ = b k . (7.11) 

By definition, a 5-cell in a diagram over H corresponds to any cyclically reduced word 
10(61,62) such that w = 1 follows from (7.11). The following analog of Lemma |2.3| can be 
verified immediately (and similar to the proof of Lemma j2.3|) . 



Lemma 7.1 For any n > i/ie relation 

n = qia 1 a 2 q 2 a 1 a 2 q 3 a 1 a 2 q±a x a 2 kiq 5 c . . . k N q 5 c =1 

can be obtained by application of 0(n 2 ) relations (7.1) - (7.3) to the hub, and the relation 
W n (bi,b 2 ) = 1 can be deduced from (7.1) - (7.10) in 0{n 2 ) steps. 

□ 



The proof of the next claim is absolutely similar to the proof of Lemma 3.1. 



Lemma 7.2 A minimal hub-free diagram over the presentation of the group Hk,i has no 
P- r-, (r,q)-, q-, (r,k)-, k-, (p,k)-, (a, 6)-, (p,o)-, (p,c)-, (r,a)- ; (r,c)- ; b-, a-, (p,q)- or 
(q, b)-annuli. 

□ 

The statement of Lemma |4.1| is also true for the group G — G^u because the boundary 



label of a spoke has the form r , but in the HNN-extension of a free group with the stable 
letter r defined by relations (7.1)— (7.3), the word r e can commute with a subword of the 
left-hand side of (7.4) written between neighbor fc-letters only if i = 0. In view of minimality 
of A, this means that the spokes have length 0, and the two hubs form a mirror pair of cells, 
that cancel. 

Lemma 7.3 The statement of Lemma is true for diagrams over H = H^ \. Hence 
Lemmas 4-3, 4-4 are a ^ so valid for H. 



□ As in the proof of Lemma [4.2| , we have to consider the boundary label V = V{p ±1 , r ) 
of the spokes T 1: T 2 that must commute with q 5 in view of relations (7.1)-(7.3), (7.4)-(7.11). 
This is possible if and only if the exponent sum for r is zero in V, since the group defined 
by (7.1)-(7.3), (7.4)— (7.11) has the retraction preserving r, q 5 and c and mapping the other 
generators to 1. 



As in Lemma [472] we have to prove that V commutes with the cyclic permutation W 
of the left-hand side of (7.4) beginning with kj. The word V commutes with any letter 
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kj by relations (7.2), (7.8). Therefore it suffices to prove that V commutes with the word 
A = qia 2 q 2 a 2 q 3 a 2 X q^a 2 l . 

It is clear that the equality rA„r _1 = A n+ i follows from (7.1)-(7.3) for 
A s = qia\a 2 q 2 ai & a 2 q 3 a\a 2 l q^a^ 8 'a 2 x and any integer n. The equalities pA s p~ X = A s follows 



from (7.5), (7.7), (7.9)-(7.10) and Lemma OL Since the exponent sum for the occurrences 



of r in V is equal to 0, VA V 1 = V , as desired. □ 

Let us mention another similarity of the groups H(v, m) and H^x- the claims of Lemmas 



5Tl|-p^ are true for H = Hk,i as well, and the proofs are quite analogous to those in Section 
5. 

To complete the proof of Theorem 2 we need 

Lemma 7.4 Let w = w(bf l ,b 2 Y ) be a word of length n such that w = 1 in H. Then this 
equality can be derived from the trivial one by application ofOln 4 ) of relations (7.1)-(7.11). 

□ Since w — 1 in BSk,i, the exponential sum over the occurrences of b\ in w is equal to 0. 
Therefore the word w is freely equal to a product Y\ { V{ where Vi = b\ l b 2 l bx Si , \s^\ < n/2 and 
the number of factor do not exceed n. Passing to a freely conjugate word, we may assume 
that < Si < n for every i. 

Let s = minsj, and assume there are factors V{ = b\b 2 bi s and Vj = blb^ 1 ^ 8 . Then by 
Lemma |7[l| we can transpose Vi with a neighbor factor Vi±\ by applying the defining relations 
at most 0(n 2 ) times, and so after 0(n 3 ) applications of the relations the factors Vi and Vj 
cancel. 

Now assume that all the v^s with s« = s are equal, and i is the number of such fj's. 
Since b 1 ^^ 1 = b\ for any t > s in G, and the product of the words Vi is equal to 1 in G, 
the number I is a multiple of k. 

Again, by Lemma |7.1| we can collect the I = km factors (with minimal Sj's) at the end 
of the word w applying the relations at most £0(n 3 ) times. This suffix is (in the free group) 
the product of m factors Ui = b\b 2 k bi s , and applying relator (7.11) m times we can rewrite 
it as the product of m factors 

Thus, we need 0(n 3 ) relations to reduce the word w to 1, or £0(n 3 ) relations to decrease 
the number of factors Vi by £(k — 1). The lemma is proved. □ 

Now an isoperimetric inequality for the group H = H^i can be obtained by almost the 
same reasoning as in Lemma |6. 1| for H = H(v, m) with the only essential difference that the 
function f(n 2 ) 2 should be replaced by (n 2 ) 4 , since by Lemma 7.4 the "area" of a B-ce\\ of 
perimeter s (in the relators (7.1)— (7.11)) is at most 0(s 4 ). The property that the constructed 
in the proof of Theorem 2 embedding is undistorted, can be justified in the same manner as 
for Theorem 1. 
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